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Dedicated to Boleslaw Gleichgewicht on his 85th birthday 

Abstract. We survey results related to the important Hosszii-Gluskin The- 
orem on n-ary groups adding also several new results and comments. The 
aim of this paper is to write all such results in uniform and compressive forms. 
Therefore some proofs of new results are only sketched or omitted if their com- 
pleting seems to be not too difficult for readers. In particular, we show as the 
Hosszii-Gluskin Theorem can be used for evaluation how many different n-ary 
groups (up to isomorphism) exist on some small sets. Moreover, we sketch as 
the mentioned theorem can be also used for investigation of Q-independent 
subsets of semiabelian n-ary groups for some special families Q of mappings. 
Such investigations will be continued. 

1. Introduction 

The non-empty set G together with an rt-ary operation / : G" G is cahed an 
n-ary groupoid (or an n-ary operative - in the Gluskin terminology, cf. |37p and is 
denoted by (G; /). We wiU assume that n > 2. 

According to the general convention similar to that introduced in the theory of 
rt-ary systems by G. Cupona (cf. the sequence of elements Xi,Xi+i, . . . ,Xj is 
denoted by x^. In the case j < i it is the empty symbol. If Xi^i = 2:^+2 — ■ ■ ■ = 

. (*) . 

Xi+t — X, then instead of x^^i we write x . In this convention f{xi, . . . , Xn) — f{xi) 
and 

(t) 

f{xi, . . . , Xi, X, . . . ,x, a;i_|_(_|_i, . . . , Xn) = f{xi, x , a;j_|_(_|_]^). 
t 

If m — k{n — 1) + 1, then the m-ary operation g of the form 

g^^Hn-iHv^ := /(/(..., /(/(x5«),x^';-i),...),x2:7)^t\)+2) 

k 

is denoted by /(j.) and is called the simple iteration of the operation / (cf. |52|') or 
an m-ary operation derived from /. In certain situations, when the arity of g does 
not play a crucial role or when it will differ depending on additional assumptions, 
we write /( ) to mean /(^^-j for some k = 1,2, .... 

An n-ary groupoid {G; f) is called (i, j) -associative if 

(1) fixl\fixr^-'),xll',') = fixr\fix";+'-'),xll-/) 
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holds for all xi, . . . , X2n-i G G. If this identity holds for all 1 ^ i < j ^ n, then 
we say that the operation / is associative and (G; /) is called an n-ary semigroup 
(or, in the Gluskin's terminology, an n-ary associative). It is clear that an n-ary 
groupoid is associative iff it is (1, j)-associative for all j — 2, ... , n. In the binary 
case (i.e. for n = 2) it is a usual semigroup. 

If for all xo, xi , . . . , x„ G G and fixed i G {1, . . . , n} there exists an element z Q G 
such that 

(2) f{x\-\z,x^^,)=Xo, 

then we say that this equation is i-solvable or solvable at the place i. If this solution 
is unique, then we say that Q is uniquely i-solvable. 

An 71-ary groupoid (G; /) uniquely solvable for alH = 1, . . . , n is called an n-ary 
quasigroup. An associative n-ary quasigroup is called an n-ary group. For an n- 
ary quasigroup with the non-empty center to be an n-ary group it is sufficient to 
postulate the (i, j)-associativity for some fixed 1 ^ i < j ^ n (cf. jJJ)- I* clear 
that for n = 2 we obtain a usual group. 

Note by the way that in many papers n-ary semigroups (n-ary groups) are called 
n-semigroups (n-groups, respectively). Moreover, in many papers, where the arity 
of the basic operation does not play a crucial role, we can find the term a polyadic 
semigroup {polyadic group) (cf. jSH], jEOji |MI)- 

Now such and similar n-ary systems have many applications in different branches. 
For example, in the theory of automata |89j n-ary semigroups and n-ary groups 
are used, some n-ary groupoids are applied in the theory of quantum groups [SS] . 
Different applications of ternary structures in physics are described by R. Kerner in 
031 ■ In physics there are used also such structures as n-ary Filippov algebras (see 
[Sni) and n-Lie algebras (see |Z1]). Some n-ary structures induced by hypercubes 
have application in error-correcting and error-detecting coding theory, cryptology, 
as well as in the theory of [t, m, s)-nets (see for example 01] and |45|). 

The idea of investigations of such groups seems to be going back to E. Kasner's 
lecture 021 at the fifty-third annual meeting of the American Association for the 
Advancement of Science in 1904. But the first paper concerning the theory of n- 
ary groups was written (under inspiration of Emmy Noether) by W. Dornte in 1928 
(see |H1)- In this paper Dornte observed that any n-ary groupoid (G; /) of the form 
/(x") = xi o X2 ° ■ . ■ o Xn, where (G; o) is a group, is an n-ary group but for every 
n > 2 there are n-ary groups which are not of this form, n-ary groups of the first 
form are called reducible to the group (G;o) or derived from the group (G;o), the 
second one are called irreducible. Moreover, in some n-ary groups there exists an 
element e (called an n-ary identity or neutral element) such that 

(3) fCe\x:e') = x 

holds for all a; G G and for all i = 1, . . . , 7i. It is interesting that n-ary groups 
containing a neutral element are reducible (cf. 0). Irreducible n-ary groups do not 
contain such elements. On the other hand, there are n-ary groups with two, three 
and more neutral elements. The set Z„_i = {0, 1, . . . , n — 2} with the operation 
/(a;") = {xi -\- X2 + ■ . . + a;„)(mod (n — 1)) is a simple example of an n-ary group 
in which every element is neutral. All n-ary groups with this property are derived 
from the commutative group of the exponent fc|(n — 1). 
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It is worthwhile to note that in the definition of an n-ary group, under the 
assumption of the associativity of /, it suffices only to postulate the existence of 
a solution of l(2Jl at the places i = 1 and i = n or at one place i other than 1 and 
n. Then one can prove the uniqueness of the solution of ^ for all i = 1, . . . , n (cf. 

HOI, p. 2131^). 

The above definition of n-ary groups is a generalization of the Weber's and 
Huntington formulation of axioms of a group as a semigroup in which the equations 
xa — b, ya — b have solutions. Many authors used the notion of n-ary groups as 
a generalization of Pierpont's definition of groups as a semigroup with neutral and 
inverse elements. Unfortunately, in this case we obtain only n-ary groups derived 
from groups. 

E.I. Sokolov proved in that in the case of n-ary quasigroups (i.e. in the case 
of the existence of a unique solution of |5J) at any place i = 1, . . . , n) it is sufficient 
to postulate the (j, j -I- l)-associativity for some fixed j = 1, . . . , n — 1. 

Using the same method as Sokolov we can prove the following proposition (for 
details see jl5j): 

Proposition 1. An n-ary groupoid (G; /) is an n-ary group if and only if {at least) 
one of the following conditions is satisfied: 

(a) the {l,2)-associative law holds and the equation 0) is solvable for i = n 

and uniquely solvable for i = 1, 
(6) the {n — l,n)- associative law holds and the equation Q is solvable for i ~ 1 

and uniquely solvable for i — n, 
(c) the (i, i-\-\)- associative law holds for some i £ {2, n— 2} and the equation 

(01 is uniquely solvable for i and some j > i. 

In (see also 0) the following characterization of n-ary groups is given: 

Proposition 2. An n-ary semigroup {G; f) is an n-ary group if and only if for 
some k G {1, 2, . . . , n — 2} and all Oi £ G there are elements x^^-^^ , y^^i G G such 
that 

(4) f{alx--lb)^f{b,y2^la'l) = b 

for all b e G. 



Proposition 3. An n-ary semigroup (G; f) is an n-ary group if and only if for 
some i,j £ {1, 2, . . . , n — 1} and all a,b E G there are x,y G G such that 

, X , {n-i) An-]) 0-1) ^ 

(5) /(x, b , a ) = /( a , b ,y) = b. 



Putting in the above proposition i = j = 1 we obtain the following main result 

ofiZH. 

Corollary 4. An n-ary semigroup {G; f) is an n-ary group if and only if for all 
a,b E G there are x,y £ G such that 

(n-l) 

f{x, a ) = /( a ,y)^b. 
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From the definition of an n-ary group (G; /) we can directly see tliat for every 
a; e G tliere exists only one z E G satisfying the equation 

(6) f{''"x^\z) ^ X. 

This element is called skew to x and is denoted by x. In a ternary group {n ~ 3) 
derived from the binary group (G; o) the skew element coincides with the inverse 
element in (G; o). Thus, in some sense, the skew element is a generalization of the 
inverse element in binary groups. This suggests that for n ^ 3 any n-ary group 
(G; /) can be considered as an algebra (G; /," ) with two operations: one n-ary 
/ : G" G and one unary ~ : x ^ a;. Dornte proved (see |HI) that in ternary 
groups for all x G G we have a; = x, but for n > 3 this is not true. For n > 3 
there are n-ary groups in which one fixed element is skew to all elements (cf. |13|1 
and n-ary groups in which any element is skew to itself. Then, in the second case, 
of course the n-ary group operation / is idempotent. An n-ary group in which 

f{ X ) = X for every a; G G is called idempotent. 

Nevertheless, the concept of skew elements plays a crucial role in the theory of 
n-ary groups. Namely, as Dornte proved, the following theorem is true. 

Theorem 5. In any n-ary group (G; /) the following identities: 

(7) /(^*a;^\x, ^"a;''',^) = y, 

(8) f{y,''"'x^\x,^\'^^) ^ y, 

(k-l) _ (n~k) 

(9) f{ X ,X, X )=X 

hold for all x,y G G, 2 ^ i, j ^ n and 1 ^ fc ^ n. 

The first two identities, called now Dornte's identities, are used by many authors 
to describe the class of n-ary groups. For example, in 1967 B. Gleichgewicht and 
K. Glazek proved in (see also jBS]) that for fixed n ^ 3 the class of all n-ary 
groups, considered as algebras of type (n, 1), forms a Mal'cev variety and found 
the system of identities defining this variety. This means that all congruences of a 
given n-ary group commute and that the lattice of all congruences of a fixed n-ary 
group is modular. But, as was observed many years later, from the theorem on 
page 448 in Gluskin's paper |27| it follows that the system of identities given by B. 
Gleichgewicht and K. Glazek is not independent. For similar axiom considerations, 
see also [5], [SJ and |S21 (for other systems of axioms, see, e.g., The first 

independent system of identities defining this variety was given in our paper |15| . 
Now we give the minimal system of such identities. This is the main result of j^. 

Theorem 6. The class of n-ary groups coincides with the variety of n-ary groupoids 
(G; /,") with a unary operation ~: x — > x satisfying for some fixed i,j G {2, . . . , n} 
the Dornte identities Q), Q mc? the identity 

fif{^i),^iri') - fixi,fix-+'),xir2')- 

Theorem |51 gives the minimal system of identities defining n-ary groups. In 
fact, for n > 3 the set Z of all integers with the operation /(x") = x„_i -f x„ is an 
example of a (1, 2)-associative n-ary groupoid in which iQ holds for x = but © is 
not satisfied. Similarly, (Z; f) with /(x") = xi is an example of a (1, 2)-associative 



AROUND THE HOSSZU-GLUSKIN THEOREM FOR n-ARY GROUPS 



5 



n-ary groupoid satisfying JH)) but not (0. It is clear that the (1, 2)-associativity 
cannot be deleted. 

Note by the way that in some papers there are investigated so-called infinitary 
semigroups and quasigroups, i.e. groupoids (G;f), where the number of variables 
in the operation / : G°° — > G is infinite, but countable. Infinitary semigroups are 
the infinitary groupoids {G;f), where for all natural i,j the operation / satisfies 
the identity 

f{x\-\f{xr), VT) = f{x\-\f{xf), yT). 
Infinitary quasigroups are infinitary groupoids (G; /) in which the equation 
/(a;^^"^, Zfc, a;^]^) = xq has a unique solution Zk at any place k. 

From the general results obtained in and [IHI one can deduce that infinitary 
groups have only one element. Below we present a simple proof of this fact. 

If (G; /) is an infinitary group, then, according to the definition, for any y, z G G 

(oo) _ (oo) 

and u ~ f{ V ) there exists a; e G such that z — f{u, y, x, y ). Thus 

(oo) (oo) (oo) (oo) (oo) 

f{z, y )-/(/Ky,x, y ), y )^f{u,y,f{x, y), y) 

(oo) (oo) (oc) (oc) (oo) (oo) 

= /(/( y ),yJ{x, y), y)^ f{yj{ y ),yj{x, y ), y ) 

(oo) (oc) (oo) (oc) (oo) 

= f{y,u,yj{x, y ), 2/ ) = f{yj{u,y,x, y ), 2/ ) = f{y,z, y ), 



i.e. for all y, z ^ G we have 



(oo) (oo) 

/(z, y ) = y ). 



Using this identity and the fact that for all x,y E G there exists z G G such that 

(oo) 

x = f{z, 2/ ), we obtain 

(oo) (oo) (oo) (oo) (oo) 

f{x)^ /(x, /(z, 2/ ), x)^ /(x, /(y, z, 2/ ), a; ) 

(oo) (oo) (oo) 

= f{x, y, f{z, y ), x)^ f{x, y, X ), 

which together with the existence of only one solution at the second place implies 
X = y. Hence G has only one element. 

According to Theorem |51 the class of all n-groups (for n > 2) can be considered 
as a variety of algebras (G; /," ) with one n-ary operation / and one unary ~: x ^x. 
The class of n-ary groups can be also considered as a variety of algebras of different 
types (cf. [Tl and f75). 

Theorem El is valid for n > 2, but, as it was observed in this theorem can be 
extended to the case n — 2. Namely, let " : a; — > a; be a unary operation, where 

(2n-2) 

X is defined as a solution of the equation f(^2) ( 

Then using the same 

method as in the proof of Theorem 2 in [15] we can prove: 

Theorem 7. Let (G; /) be an n-ary (n ^ 2) semigroup with a unary operation " : 
X ^ X. Then (G; /, ") is an n-ary group if and only if for some i,j 6 {2, . . . , 2n — 1} 
the following identities 



, , («-2) , (2«-l-i) ,(2n-l-j) ^ (j-2) 

/(2)(2/, X ^x, X ) = y = /(2)( X ,x, X ,y) 



hold. 
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From this theorem we can deduce other definitions of n-ary (n ^ 2) groups 
presented in [22], PI, EH and [SS]. 

An n-ary group is said to be semiabelian if the following identity 

(10) fix^)=fiXn,Xr\xi) 

is satisfied. In this case the operation ~ : x — > x is a homomorphism (cf. 29 ). 
Note by the way that the class of all semiabelian n-ary groups coincides with 
the class of medial n-ary groups (cf. ^21, [29]). (Some authors used also the 
name ahelian instead of semiabelian (see, e.g., jSH], [29]).) Such n-ary groups are 
a special case of a -permutable n-ary groups (cf. |68p. i.e. n-ary groups in which 
/(x^*) = fixa(i),Xa(2),---,x„i^n)) for fixed a G Sn- An n-ary group which is a- 
permutable for every cr G is usually called commutative. 

An n-ary power of x in an n-ary group (G; /) is defined in the following way: 

x<°> = X, x<^> = f(x) and x<^+'^> = f{^'^x^\x<''>) for aU fc > 0. In this 

convention x^^^^ means an element z such that /(x^'^^^^, ^ x\z) — x'^'^^ — x. 
Then x = x^^^-^ and 

(cf. Eoi, i2ni or uni). 

Now, putting a;'^"-' — x and denoting by 5;(™+i) the skew element to x^'^\ from 
the above two identities and results obtained by W. A. Dudek in JO] and ^21 we 
deduce the following proposition. 

Proposition 8. In any n-ary group x*^™' = x^^'"^ , where Sm = ■ 

This means that for every n > 2 we have x = In particular, x = x^^^ 

in all 4-ary groups, and x — x^^^ in all 5-ary groups (cf. [26)1. 



2. Hosszu-Gluskin algebras 

Let (G; /) be an n-ary group. Fixing in /(x") some m < n elements we obtain 
a new (n — TO)-ary operation which in general is not associative. It is associative 
only in the case when these fixed elements are located in some special places, for 
example, in the case when this new operation has the form 

(11) g{x'l) = f{xi,al,X2,a[,X3,a[, . . . ,al,Xk-i,a[,Xk), 

where k -I- r{k — 1) = n and oi, . . . , G G are fixed. Of course, in this case (G; g) 
is a fc-ary group. It is denoted by reta-^ (G; /) and is called a k-ary retract of (G; /) 
(see, e.g., QHl)- For different elements oi, . . . , a^. we obtain different A:-ary retracts, 
but all these fc-ary retracts (for a fixed n-ary group) are isomorphic (cf. 18 ). 
Therefore, we can consider only retracts for ai = . . . = Ur = a. In such retracts the 
element skew to x has the form 

(n-r-2) _ (n-3) _ (n-r-2) _ (n-3) _ (ri-r-2) _ (n-3) _ (n-r-2) _ 

/(.)( a ,a, X ,x, a ,a, x ,x, . . . , a ,a, x ,x, a ,a), 

where a and x are skew in (G; /). This means that the skew elements in this retract 
can be expressed by the operations of an n-ary group (G; /). 



AROUND THE HOSSZU-GLUSKIN THEOREM FOR n-ARY GROUPS 



7 



A very important role play binary retracts, especially retracts denoted by 

(n-2) . . . _ 

reta{G; f), where x oy = f(x, a ,y). The identity of the group (G; o) is a. 
One can verify that the inverse element to x has the form 

(12) x~^ — /(a/ x \x,a). 
Thus, in this group 

1 (n-3) 

(13) xoy ^=f{x, y ,y,a). 

Binary retracts of an n-ary group (G; /) are commutative only in the case when 
(G; /) is semiabelian (medial). So, (G; /) is semiabelian if and only if 

{n-2) {■n-2) 
fix, a ,y)^f{y, a ,x) 

holds for all a;, y e G and some fixed a ^ G. 

M. Hosszii was first who observed a strong connection between n-ary groups and 
their binary retracts. He proved in |4U| the following theorem: 

Theorem 9. An n-ary groupoid (G; /), n > 2, is an n-ary group if and only if 

(i) on G one can define a binary operation ■ such that (G; •) is a group, 

(a) there exist an automorphism ip of (G; •) and b ^ G such that ip{b) — b, 

[Hi) ip"^^(x) — b ■ X ■ b^^ holds for every x € G, 

(iv) f{x1) = xi ■ ip{x2) ■ip'^{x3)-ip^{x4) ■ ip"~^{xn) -b for all xi, . . . , a;„ e G. 

Two years later, this theorem was proved by L. M. Gluskin (see [37]) in a more 
general form (for so-called positional operatives). For a generalization to n-ary 
semigroups, see also [SS] and [77] ■ In another version this theorem was also for- 
mulated by E. L. Post (cf. ^Uj, p. 246). An elegant short proof was given by E. 
I. Sokolov in [HTj. His proof is based on the observation that (G; •) = reta{G;f). 
Then we have: 

(14) (^(x) = /(a,a;,^"a^^) 
and 

(n) 

(15) h^fia). 

From (14) and (7) or (8), we can deduce that commutative n-ary group operations 
have the form /(a;") — xi ■ X2 ■ ■ ■ ■ ■ Xn • b, where (G; •) is a commutative group. 
Note that the last condition of Theorem |51 can be rewritten in the form 

(16) f{x1) = Xi ■ (p{x2) ■ (fi^ix^) ■ (fi^iXi) ■ (p'"'^{Xn-l) - b-Xn- 

The above theorem has the following generalization (cf. jd): 

Theorem 10. An n-ary groupoid (G; /), n > 2, is an n-ary group if and only if 

(i) on G one can define a k-ary operation g such that (G; g) is a k-ary group 

and k — \ divides n — 1, 
(ii) there exist an automorphism ip of (G; g) and elements 62, . . . G G such 

that ip(bi) = bi for i — 2, . . . ,k, 
(Hi) 5(iyj"~-^(x), 62) = 9{b2>x) holds for every x & G, 

{iv) /(x^*) =5(.)(a;i,(^(a;2),<^^(x3),...,v3""i(a;„),6f) for allxi,...,Xn G G. 
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In this theorem {G;g) = reta^{G; /), where ai = . . . = Ur = a. In this case, we 
get: 

_ (n-r-2) (r) 

(17) ip{x) = /(a, a ,a;, a ), 



(n-r-2)n W (fe-2)(n-r-2) _ 

(18) &2 =/(■)( « « ), 53 = ... = fefc=a. 

Other important generahzations can be found in 41 (for heaps), ,54, (for vector 
valued groups), 66 (for partiaUy associative rt-ary quasigroups). 

Following E. L. Post (see jBO], cf. [4], p. 36-40, and [28]) a binary group 
0* — (G*;o) is said to be a covering group for the rt-ary group {G; f) if there 
exists an embedding t : G ^ G* such that t{G) is a generating set of G* and 
T(/(a;")) = t(xi) o t{x2) o . . . o r(x„) for every xi, . . . , a;„ £ G. (S* is a universal 
covering group (or a /ree covering group) if for any covering group there exists a 
homomorphism from G* onto such that the following diagram is commutative 
(or compatible - in another terminology): 

G 

/ O \ 
G* > Gl 

onto 

Post proved in |6U| that for every n-ary group (G; /) there exist a covering group 
(G*; o) and its normal subgroup Go such that G* /Go is a cychc group of order n — 1 
and f{xi) = xi o 0:2 o . . . o a;„ for all xi , . . . , Xn 6 G. So, the theory of n-ary groups 
is closely related to the theory of cyclic extensions of groups, but these theories are 
not equivalent. 

Indeed, the above theorems show that for any n-ary group (G; /) we have the 
sequence 

O ^ (Go; o) ^ (G*; o) C (n) ^ O, 
where (G*;o) is the free covering group of {G; f) with G — (l)i 1 is a 
generator of the cyclic (additively writing) group C (n) = (G„; +„). 
We have 

(G|;o) 

/ T \ 
(Go;o) O 100 G{n) 

\ I / 
{G*2;o) 

where we use 

for the equivalence of extensions, 

O for the isomorphism of suitable n-ary groups. 

Of course, two n-ary groups determined in the above-mentioned sense by two 
equivalent cyclic extensions are isomorphic. However, two non-equivalent cyclic 
extensions can determine two isomorphic n-ary groups. 

Example 1. Consider two cyclic extensions of the cyclic group C(3) by C(3): 

0^C(3)^C(9)^C(3)^0 

and 

^ C(3) ^ C(9) ^ C(3) ^ 0, 
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where the homomorphisms a, f3i and P2 are given by: 

a{x) = 3x for x G C3, 

f3i{x) = a;(mod3) for x G Cg, 

f32{x) = 2x(mod3) for x G Cg. 

It is easy to verify that if g{x, y, z,v) = (x + y + z + w)(mod 9), then the 4-ary 
groups (/3j~ and (/3^ (2); 17), corresponding to those extensions are isomor- 

phic to the 4-ary groups (C3; /i), (C3; /2), respectively, where 

fi{x,y,z,v) = {x + y + z + v + l)(mod3) 

and 

f2ix,y,z,v) = {x + y + z + v + 2) (mod 3). 

These 4-groups are isomorphic. The isomorphism ip : [Cz] fi) [Cz] f2) has the 
form ip{x) = 2a;(mod3). Nevertheless, the above-mentioned extensions are not 
equivalent (because there is no automorphism A of C(9) such that \ o a — a and 
/32oA = /3i). 

The algebra (G; •, V'j ^) of type (2, 1,0), where (G; •) is a (binary) group, & G G 
is fixed, if> G Aut{G\ •), ip{b) = h and Lp'^~^{x) = b ■ x ■ for every x G G is called 
a Hosszu-Gluskin algebra (briefly: an HG -algebra). We say that an _ffG-algebra 
(G; •, b) is assocmted with an n-group (G; /) if the identity is satisfied. In this 
case we say also that an n-ary group (G; /) is ((/?, b) -derived from the group (G; •). 
A fc-ary i?G-algebra (G; 17, 63) can be defined similarly. Binary iJG-algebras are 
studied in T^", TS* and 7?. 

Theorems and El state that every fc-ary iJG-algebra is associated with some 
n-ary group. Any n-ary group is ((p, fe)-derivcd from some binary group and 62 }" 
derived from some fc-ary group. 

3. Calculation of ti-ary groups on small sets 

Results presented in the previous section give the possibility to evaluate the 
number of non-isomorphic n-ary groups. To calculate these groups we must use the 
following result proved in |18j . 

Theorem 11. Two n-ary groups (Gi; /i), (G2; /2) are isomorphic if and only if for 
every c G Gi there exists an isomorphism h : retc{Gi; fi) — > retd{G2] f2) such that 

_ _ - - _ (n-2) - (n-2) 

d^h{c), h{fi{c, . . . ,c)) = f2{d, . . . ,d) and h{fi{c,x, c j) = f2{d,h{x), d )■ 

Corollary 12. Two commutative n-ary groups (Gi;/i), {G2] f2) are isomorphic 
if and only if for every c G Gi there exists an isomorphism h : retc{Gi] fi) 
retd{G2] f2) such that d = h{c) and /i(/i(c, . . . , c)) = /2(d, . . . , d). 

If (G, •) is an abelian group, then, of course, we can consider the automorphism 
of the form a{x) — x'^^. Then G with the operation 

(19) f{x'l) = Xi ■ x^^ -xs ■ x~^^ ■ Xn 

is an n-ary group if n is odd. Such n-ary groups are characterized by the following 
theorem proved in '31|. 

Theorem 13. Let m be odd and let (G; /) be an n-ary group. Then the operation 
f has the form where (G; •) is an abelian group, if and only if 
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(i) f{x,...,x)=x, 

(m) f {x\,y,y,x'l^^) ^ f {x\,z,z,x'l_^^) for all ^ i n - 2. 
In this case (G; •) = reta{G; f) for some a G. 

Consider an abelian group (G;+). Then, as a special case of an n-ary group 
operation of form (19), one can obtain the ternary term operation 

f{x,y,z) = x-y + z 

which is a so-cahed Mal'tsev term in the group G. Of course, it is idempotent 
and medial (entropic - in another terminology). Such ternary operations appear 
in several branches of mathematics. For example, they play very important role in 
affine geometry and the theory of modes (because of idempotency and mediality), 
in the theory of congruences in general algebras (because existence of a Mal'tsev 
term in general algebras implies permutability of congruences and then modularity 
of lattices of congruences) and also in the theory of clones which is important in 
Universal Algebra and as well in Multiple- valued Logics. 

From results obtained in 31 (cf. also 70 ) we can deduce: 

Proposition 14. Let (G; ■) be a group and let ti, . . . , tn be fixed integers. Then G 
with the operation 

fixT) = [xiY^ ■ ■■■■■ iXn-lY-' ■ (XnY-, 

is an n-ary group if and only if 

(1) x*i = x = X*", 

(2) tj ~ for some integer k and all j = 2, . . . ,n — 1, 

(3) {x ■ yY = x^ ■ y^. 

In this case we say that (G; /) is derived from the k-exponential group. 

Proposition 15. An n-ary group (G; /) is derived from the k-exponential (k > 0) 
group (G; •) if and only if there exists a E G such that 

(1) /(a, • • ■ ,a) = a, 

(ri-2) (n-2) ("-2) 

(2) /(fe)( a ,x, a ,x,..., a ,x,a)=x. 
Moreover, (G; •) = reia(G; /). 

Using the above results we can describe all non-isomorphic n-ary groups with 
small numbers of elements. 

For this let (Z^; +) be the cyclic group modulo k. Consider the following n-ary 
operation: 

fa{xi) = (xi -i- . . . -\- Xn + a) (mod/c), 
gd{xi) = {xi + dx2 + ■ . ■ + d"^'^Xn-i + a;„) (mod/c), 
gdA^i) = {xi + dx2 + . . ■ + rf""^a;„_i + x^ + c) (mod k), 

where a G Z^, c, d e Zfc \ {0, 1}, d"^^ = 1 (mod/c). Additionally, for the operation 
dd.c we assume that dc = c(modfc) holds. By Theorem [SJ (Zk;fa), {'^k',gd) and 
{Zk;gd,c) are n-ary groups. 

In the following theorem is proved: 
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Theorem 16. A k-element n-ary group {G; f) is {ip,b) -derived from the cyclic 
group of order k if and only if it is isomorphic to exactly one n-ary group of the 
form [Zk] fa) , iZk;gd) or {Zk;gd,c), where d\gcd{k,n ~ I) and c\k. 

An infinite cyclic group can be identified with the group (Z; +). This group has 
only two automorphisms: ip{x) = x and ip{x) — —x. So, according to Theorem [SJ 
n-ary groups defined on Z have the form (Z; fa) or (Z; g~i), where 



and n is odd. Since ^k{x) = a; + fc is an isomorphism of n-ary groups (Z; fa) and 
(Z;/;,), where a = 6 + (n — l)fc, the calculation of non-isomorphic n-ary groups 
of the form (Z; fa) can be reduced to the case when a — 0, 1, ... ,n — 2. From 
Corollary II 21 it follows that these n-ary groups are non-isomorphic. 
So, we have proved 

Theorem 17. An n-ary group {ip^b)- derived from the infinite cyclic group (Z; +) 
is isomorphic to an n-ary group (Z;/a), where ^ a ^ {n — 2), or to {Z;g^i), 
where n is odd. 

Denote by Inn (G; •) the group of all inner automorphisms of (G; •), by Out (G; •) 
the factor group of Aut (G; •) by Inn (G; •), and by Outn (G; •) the set of all cosets 
7 e Out (G; •) containing 7 such that 7"^^ e Inn (G; ■). Then, as it is proved in 
|34| . for centerless groups, i.e. groups for which card{Cent (G; •)) = 1, the following 
theorem is true. 

Theorem 18. Let (G; ■) he a centerless group such that Outn (G; ■) is abelian, and 
let {G; f) be {a, a) -derived, and {G; g) be {(3, b) -derived from (G;-). Then {G; f) is 
isomorphic to (G; g) if and only if a o j3~^ e Inn (G; ■). 

The number of pairwise non-isomorphic n-ary groups ((/s, 6)-derived from a cen- 
terless group (G; ■) is smaller or equal to s = card{Outn (G; •)). It is equal to s if 
and only if Out (G; •) is abelian. 

For every n and fc 7^ 2,6, there exists exactly one n-ary group which is {(p,b)- 
derived from Sk (for k — 2 and fc = 6 we have one or two such n-ary groups 
relatively to evenness of n). 

Let now (G; •) be an arbitrary group, c S G, 93 G Aut (G; •). Let us put 



For example (for details see we have the following: 

Theorem 19. Let I = gcd{n — 1, 12) , (G4; *) be the Klein four-group {with as 
the neutral element), let 7,e G Aut (G4; *) , where 7 is of order 2 and e of order 
3, and let c G G4\{0} be the fix point of ^. Then every n-ary group {ip,b) -derived 
from (G4;*) is isomorphic to exactly one (G/^^f), where f is one of the following 
n-ary group operations: 



g-i{xi) = xi — X2 -\- X3 — X4 + . . . + X. 




Xi ■ X2 ■ ■ ■ ■ ■ Xn ■ C, 



Xi ■ ip (xi) • . . . • ^{Xn), 

Xi ■ ip (X2) • . . . • (^"~^(x„) • c. 



(«) /o^*',/(*\5^;\5*;!c orgW for 1^12, 

(b) ft\f[*\g^;'' org^t> for 1 = 6, 

(c) ft\ft\9^*y' org% for I = A, 
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id) or g^V for I = 3, 

(e) t\ft^ org^;^ for 1^2, 

if) ft^ for 1^1. 

Comparing our results with results obtained in |221, [SHI and [31] (cf. also [SU] 
for fc = 2, 3) we can tabularize the numbers of n-ary groups on fc-element sets with 
fc < 8 in the following way (we use the abbreviations: commut. = commutative, 
idem. = idempotent): 



fe = 2, gcd{n~ 1,2) 


I = 2 


/ = 1 


n = t{mod 2) 


t = 1 


t = 


all 


2 


1 


commutative 


2 


1 


commutative, idempotent 


1 






fc = 3, I — gcd {n — 1, 6) 


/ = 6 


/ = 3 


/ = 2 


/ = 1 


n = t (mod 6) 


t = 1 


t = 4 


t = 3, 5 


t = 0,2 


all 


3 


2 


2 


1 


commutative 


2 


2 


1 


1 


commutative, idempotent 


1 


1 








non-commut., medial, idempotent 


1 





1 






fc = 4, 1 = gcd{n- 1, 12) 


I = 12 


I = 6 


Z = 4 


I = 3 


/ = 2 


I = 1 


n = t (mod 12) 


t = 1 


t = 7 


t = 5, 9 


t = 4, 10 


t = 3, 11 


t = io 


all 


10 


8 


9 


3 


7 


2 


commutative 


5 


4 


5 


2 


4 


2 


commutative, idempotent 


2 


1 


2 





1 





non-commut., medial, idem. 


3 


2 


1 


1 


1 





non-commut., medial, non-idem.. 


2 


2 


3 





2 






to = 0, 2, 6, 8. 



fc = 5, gcd (n- 1,20) 


I = 20 


I = 10 


I = 5 


Z = 4 


I = 2 


I = 1 


n = t (mod 20) 


t = 1 


t = 11 


f = 6, 16 


t = ti 


f = t2 


t = t3 


all 


5 


3 


2 


4 


2 


1 


commutative 


2 


2 


2 


1 


1 


1 


commutative, idempotent 


1 


1 


1 











non-commut., idem., medial 


3 


1 





3 


1 





non-commut., non-idem., medial 





















ti = 5,9, 13,17, 
t2 =3,7, 15,19, 

=0,2,4, 8, 10, 12,14, 18. 



fc = 6, I — gcd [n — 1, 6) 


I = 6 


I = 3 


I = 2 


I = 1 


n = t (mod 6) 


t = 1 


t = 4 


t = 3 


t = 0, 2 


all 


7 


3 


5 


2 


commutative 


4 


2 


2 


1 


commutative, idempotent 


1 











medial, idempotent, non-commut. 


1 





1 





non-commut., medial, non-idem.. 


1 





1 





non-medial 


1 


1 


1 


1 
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fc = 7, gcd{n- 1,42) 


I = 42 


I = 21 


I = 14 


Z = 7 


Z = 6 


/ = 3 


/ = 2 


Z = 1 


n = t (mod 42) 


t = 1 


t = 22 


t^U 


t = t5 


t = te 




t = ts 


t = tg 


all 


7 


4 


3 


2 


6 


3 


2 


1 


commutative 


2 


2 


2 


2 


1 


1 


1 


1 


non-com., medial, idem., 


5 


2 


1 





5 


2 


1 





commutative, idempotent 


1 


1 


1 


1 















= 15,29, 
ts =8,36, 

ta = 7,13, 19,25,31,37, 

t7 = 4, 10, 16,28,34,40, 

is = 3, 5, 9, 11, 17, 21, 23, 33, 35, 39, 41, 

tg = 0, 2, 6, 12, 14, 18, 20, 24, 26, 30, 32, 38. 

4. Term equivalence of ti-ary groups 

For any general algebra 21 — {A; F) one can define the set T^"-' (21) of all n- 
ary term operations as the smallest set of n-ary operations on A containing n-ary 
projections (or n-ary trivial operations, in another terminology) and closed under 

oo 

compositions with fundamental operations. Then the set T(2l) = IJ T(2t) of all 

n=l 

term operations is the smallest set of operations on the set A containing the set 
F of fundamental operations and all projections e[^\x^) = Xi, (i = l,2,...,n, 
n = 1,2, . . .), and closed under (direct) compositions. Of course, T(2t) is a clone 
in the sense of Ph. Hall (see, e.g., [S])- It is worth mentioning that the term 
operations were also called algebraic operations by several authors (see, e.g., |M]). 
Two algebras 2ti = (^;F) and 2I2 = {A;G) are called term equivalent if T(2ti) = 
T(2l2) (see, e.g., |27|, p. 32, 56). If elements from some subsets Ai and A2 of A are 
treated as constant elements of algebras 2li = {A: F U Ai) and 2I2 = {A: G U A2), 
respectively, and T(2li) = T(2t2), then 2ti and 2I2 are polynomially equivalent. Two 
varieties Vi and V2 of algebras (perhaps of different types) are term equivalent 
(polynomially equivalent, respectively) if for every algebra 2ti S Vi there exists an 
algebra 2I2 S V2 term equivalent (polynomially equivalent, resp.) to 2ti, and vice 
versa. 

Using Theorem^] and taking into account formulas (|17|l and H18() . we have 

Theorem 20. Let = (G; /,~) be an n-ary group for a fixed n > 2, an element a 
belong to G, and let k be such a natural number that (fc — 1) divide {n ~ 1). Then 
the algebra = {G; f~ ,a), with the additional constant a G G is term equivalent 
to the algebra {G;g,(p,b2), where (p is an automorphism of a k-ary group {G;g), 
(k — l) divides (n — 1), and 62, . . . , 6fe are constant elements in G such that f(bi) = bi 
for i — 2, . . . ,k and g{ip'"'~^{x), 63) — 3(^2; ^) /o'' x G G. 

Indeed, / is determined by g, ip and 62, ... , bk by the formula (iv) from Theo- 
rem llOl The function ~: x ^ x can be easily expressed by the operation g. Namely, 
if / = f;(f), then x — a;^^*^, where x^*^ is a fc-ary power of x. According to Theo- 
rem EH the element x also can be expressed hy g, (p and 62, . . . , 6„ as a solution z 
of the equation 

X = /(^ X \ z) = g(.)(a;, ip{x) , ip^ [x) , cp(a;)""^, 63, z). 
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Conversely, the operations of (G; g, (/?, 63) &re term derived from the operations 
of (G; /,") by and (^Sjl. (G; g) = reta'^{G; /), where ai = . . . = = a, which 
completes the proof of Theorem I2UI 

By Theorem and formulas (|14|) and H15|) . we have the following corollaries. 

Corollary 21. Let = {G;f~) be an n-ary group for a fixed n > 2, and let an 
element a belong to G. Then the algebra = (G;f~,a) is term equivalent to the 
HG-algebra (G;-,(p,b), where (G; •) is a group, ip £ Aut{G;-), b d G, ip{b) — b, 
(^"-i(a;) = b - X ■ b'^ for all x e G. 

Corollary 22. For fixed n > 2, the variety of n-ary groups (as algebras of type 
(71, 1) ) is polynomially equivalent to the variety of the corresponding HG-algebras 
{as algebras of type (2, 1, 1,0)). 

Let now 6 = {G;f~ ) be a semiabelian n-ary group {n > 2). 
Then the 7?G-algebra associated with & has a commutative group operation de- 
noted by +. Let 9) = (G; ip, b) be associated with 6 and &a — (G; f,~,a). Then 
Sj and (&a are term equivalent (see Theorems and [TTil Corollary[21 and formulas 
l|T^ - (fT^ l. In this case we have 

(«-3) _ _ 

= 2; ,x,a), 

("-3) _ 

x + y^ fix, {~y), {-y),a), 

ip{x)^f{a,x, a ), 

in) 

and b = f{ a ). 

We can describe of all term operations of <&a by using the language of HG- 
algebras. 

At first, we consider unary term operations. Denote by gi{x) the following 
operation 

(20) gi{x) = fcatp'-' (x) + h2V^'^ {x) + . . . + ht^p^^* (x) 

for some t,lii, . . . , 1^ non-negative integers and some kn, . . . , G Z. Then it is 
easily to verify 

Lemma 23. Let S) = (G; +, ip, b) be the HG-algebra associated with a semiabelian 
n-ary group ©. Then all unary term operations of {and of ) a^'e of the form 

(21) g{x) = g,{x) + kgb 
for some gi of the form and kg G Z. 

Indeed, it is enough to observe that g G T'^^^Sj), ip{g{x)) is again of the form 
l|21|l. and the set of all such operations is closed under addition. 

Theorem 24. Let = (G; ip, b) be the HG-algebra associated with a semiabelian 
n-ary group 05. Then all m-ary term operations of Sj {and of C5q ) are of the form 

m 

(22) F{xi,...,Xm)=^gi{xt) + kFb 

i=l 

for some gi{x) of the form ^2U^ and kp G Z. 
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A verification of this theorem can be done by induction with respect to the 
complexity of term operations and we left it to readers. 



E. Marczewski observed at the end of the 1950s that there are common features 
of linear independence of vectors and set-theoretical independence, and proposed a 
general scheme of independence called here A4 -independence. Recall that the no- 
tion of set-theoretical independence (or, more generally, independence in Boolean 
algebras, see, e.g., P, 0, |2H1, ISOI) was introduced at the mid-1930s by G. Ficht- 
enholz and L. Kantorovich TP and also, independently, by E. Marczewski himself, 
and this notion is very important in Measure Theory (see, e.g., 21^, 47 , |57j . 
and Ell)- 



Let 2t = {A; F) be an algebra ^1 ^ X C A. The set X is said to be M-independent 
(see gni. Ell) {X G Ind{^;M), for short) if 

(a) (Vn e N, n < card{X)) {Vf^g e T(")(21)) (Vai, . . . , a„ e X) 



(b) (Vn e N, n < card{X)) {Wf,ge T(")(2l)) (Vp : X ^ A) (Vai, . . . , a„ G X) 

[/«) = 9{ai) =^ /(p(ai), • ■ • ,p(a»i)) = 9{p(ai), . . . ,p(a„))], 

(c) (Vp G A^) {3p G i?om((X)a, 21)) p\x = P, where {X)s^ is a subalgebra of 
21 generated by X, 

(d) {X)<^ is a K-/ree algebra 'K-freely generated by X , where K = {21} (or, by 
Birkhoff Theorem, K = HSVl^}, a variety generated by 21). 

Basic properties of 7W-independence are the following ones: 

• {''hereditarity") X e Ind{%M), Y C X =^ Y e Ind M), 

• (VX C A) (V finite Y C X) (Y e Ind{% M) =^ X ^ Ind{% M)) 
(i.e. the family J = Ind{^, A4) is of finite character). 

The notion of A^-independence is stronger than that of independence with re- 
spect to the closure operator of such a kind X i-^ (X)a (for X C A). 

There are some notions of independence which are not special cases of A4- 
independence, such as: 

• linear independence in abelian groups, 

• independence with respect to a closure operator C (i.e. C-independence), 

• stochastic independence, 

• "independence-in-itself" defined by J. Schmidt (in 1962), 

• "weak independence" used by S. Swierczkowski (in 1964). 

For this reason, a general notion of independence with respect to a family of 
mappings was proposed by E. Marczewski in 1966 (and studied in 53 and 25 ). 
This notion is general enough to cover the above-mentioned kinds of independences. 



5. Q-INDEPENDENT SETS IN iJG- ALGEBRAS 




[/(a?) = 5«) =^.f = 9 (in 



A)]. 



This condition is equivalent to each of the following ones 



Let ^ X C yl and 



Qx^A"" ^Mx^{p\p:X^ A}, 
Q(^) = Q = \J{Qx I X C A}, 
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M{A) = X = |J{A^ \X CA}. 

For an algebra 2t = (A, ¥), a mapping p : X A belongs to Hx(2l) if and only 
if there exists a homomorphism p : {X)s^ — > A such that p\x — P- 
The set X is said to be Q- independent {X E Ind{^, Q), for short) if 

or, equivalently, 

(Vpe Qx) (V finite n card(X)) (V/, .g £ (a)) (Vai,...,a„ £ X) 

[/(a'l) = .9K) =^ /b(ai), • • • ,p(ari)) = 5(p(ai)> ■ • ■ ,Pian))] ■ 

Examples. (In the following examples we will use a terminology which differs from 
the original one.) 

1) Q — JVl — [JIA-^ I X C A}; M-independence (E. Marczewski: general 
algebraic independence, |49p. 

2) Q = = Ui^l-f I P S diminishing, X C A}; Q- independence 
(G. Gratzer: weaA; independence, 38 ), where a mapping p is called dimin- 
ishing if 

(V/, 5 e T(i) (a)) (Va e A) [/(a) - 5(a) /(p(a)) = g{p{a))\ . 

For abelian groups, the notion of ^^-independence gives us the well-known linear 
independence. 

Now we can able to obtain some results on Q-independence (for special families 
Q of mappings, e.g., for Q = and Q ) in _ffG-algebras of type = (G; -t-, (p, b), 
where (G; -I-) is an abelian group. 

In this case, the equality 

(23) Fi{xi, . . . , X„r) ^ F2{xi, . . . , Xm) 

(for two term operations of the form (|22() in fi) is equivalent to the equality 

(24) H{xu...,x,n)^0, 

where H e T(™)(i3), i.e. H{xi, ...,x„, ) — J2 ^ii^i) ~^ k^b, and denotes the zero 

1=1 

of the group (G; -I-). 

Consider a subset X of G. Let for ai, . . . , a„i G X the equality 

(25) H(ai,...,a™) = 0, 

hold. Taking into account the mapping p : X {X)<a defined by p{ai) = and 
p{x) — X for X £ X \ {fli, . . . , a„i}, we get k^b = 0. (We observe that such mapping 
p belongs to families M and Q .) Therefore we have 

m 

^hi{ai) = 0. 
1=1 

Consider the mapping qj : X {X)<^ defined for fixed j G {1, . . . , to} as follows: 



Qj if X = Gj, 



if X ^ a 



We obtain hj(aj) = for all j = 1, 2, . . . , m. (In the considered case all qj belong 
to M and G .) 
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In particular, we can easily observe, by similar considerations, that the following 
result holds: 

Theorem 25. Let X C G be a subset of the HG-algebra Sj = {G;+,ip,b). Then 
X G Ind{Sj,G) if and only if for any m ^ card{X) for all ai,...,am G X and 

m 

every term operation H{xi, . . . ,Xm) = Yl hi{xi) + k^jb the equality 

j=i 

m 

(26) ^/ii(ai) + fc„6 = 

i=l 

^5 equivalent with 

(Vi e {!,..., m}) {hi{a) = Qkk„b = Q). 

Moreover, X is M-independent in this HG-algebra iff for all pairwise different 
elements ai, . . . , Om from X equality (26) implies hi{x) = for all i = 1,2, ... ,m 
and kub = 0. 
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